#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
int isprime(int A)
{
    int i;
    if (A <= 1) {
        return 0;
    }
    else if (A == 2) {
        return 1;
    }
    else {
        for (i = 2; i < sqrt(A) + 1; i++) {
            if (A % i == 0) {
                return 0;
            }
        }return 1;
    }
}
int main()
{
    int T, i, n;
    scanf("%d", &T);
    int count = 0;
    int a, b, c;
    for (i = 0; i < T; i++)
    {
        scanf("%d", &n);
        count = 0;
        for (a = 1; a < n; a++)
        {
            for (b = 1; b < n; b++)
            {
                if (isprime(a) && isprime(b) && isprime(n - a - b))
                {
                    count++;
                }
            }
        }
        printf("%d ", count);
    }
    return 0;
}
